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Abstract 

In this paper, we analyze the feasibility of linear interference alignment (IA) for multi-input-multi- 
output (MIMO) interference broadcast channel (MIMO-IBC) without symbol extension. We pose and 
prove the necessary conditions of IA feasibility for general MIMO-IBC. Except for the proper condition, 
we find another condition necessary to ensure a kind of irreducible interference to be eliminated. We 
then prove necessary and sufficient conditions for a special class of MIMO-IBC, where the numbers of 
antennas are divisible by the number of data streams per user. Starting from analyzing the similarities and 
differences between MIMO-IBC and MIMO interference channel (MIMO-IC), we prove the sufficiency 
for MIMO-IBC by solving the confliction between eliminating the reducible interference and the repeated 
nature of Jacobian matrix. We show that for the MIMO-IBC where each user has one desired data stream, 
a proper system is feasible. Finally, we provide proper but infeasible region of antenna configurations for 
symmetric MIMO-IBC, through analyzing different necessary and sufficient conditions. 

Index Terms 

Interference alignment feasibility, interference broadcast channel, MIMO, Degrees of freedom (DoF) 

I. Introduction 

Inter-cell interference (ICI) is a bottleneck for future cellular networks to achieve high spectral 
efficiency, especially for multi-input-multi-output (MIMO) systems. When multiple base stations 
(BSs) can share both the data and the channel state information (CSI), network MIMO can improve 
the throughput remarkably 0}. When only CSI is shared, the BSs can coordinate to avoid the ICI. 
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In information theoretic terminology, the scenario without the data sharing is a MIMO interference 
broadcast channel (MIMO-IBC) when each BS transmits to multiple users in its serving cell with 
same time-frequency resource, and is a MIMO interference channel (MIMO-IC) when each BS 
transmits to one user in its own cell. 

To exploit the potential of the interference networks, significant research efforts have been 
devoted to find the capacity region, which is a very challenging problem. To capture the essential 
nature of the interference channels, various approaches have been proposed to characterize the 
capacity. Degrees of freedom (DoF) is the first order approximation of sum rate capacity at high 
signal-to-noise ratio regime and also called as multiplexing gain, which has received considerable 
attentions. In a G-cell MIMO-IC where each BS and each user have M antennas, an overall DoF of 
GM/2 can be achieved [2], when using the break-through concept of interference alignment (IA) 
01. In a two-cell MIMO-IBC where each BS and each user have M = K + 1 antennas, the system 
can achieve a DoF of 2M, as the number of active users in each cell, K, approaches to infinity 01. 
This result is surprising, because the DoF is the same as the maximal DOF achievable by network 
MIMO but without data sharing among the BSs. Encouraged by such a promising performance, 
many recent works strived for analyzing the DoF for MIMO-IC @ and MIMO-IBC |H, 0, flS). 

With linear strategies, the DoF reflects the dimension of transmit subspace. Therefore, the 
analysis of feasible conditions for interference-free transmission is crucial to derive the maximum 
achievable DoF. Yet the feasibility analysis of linear IA for general MIMO-IC and MIMO-IBC is 
still an open problem since has been recognized in BH. 

For MIMO-IC without symbol extension over time or frequency domain, the authors in ifTOl 
first related the feasibility of linear IA to the problem of determining the solvability of a system 
represented by multivariate polynomial equations. By counting the number of equations and inde- 
pendent variables involved in arbitrary subsets of the equations, a proper condition was recognized 
as necessary for the IA feasibility. When the coefficient matrices of the equations are generic, the 
proper system was proved to be feasible in probabilistic (i.e., the system is feasible for almost all 
channel realizations) ifTOl . 

To ensure the coefficient matrices to be generic, (i) the channel matrix between each BS and 
each user should be generic, this is true when the elements of the channel matrix are independent 
and identically distributed (i.i.d.), and (ii) each channel matrix occurs once in the polynomial 
equations. As pointed out in ifTOll . the coefficient matrices are generic only for the single-beam 
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MIMO-IC where each BS transmits only one data stream. For the multi-beam case where each 
BS transmits multiple data streams, the coefficient matrices are not generic any more since the 
channel matrices repeated several times in the polynomial equations, which satisfy (i) but not 
(ii). Fortunately, the authors in [pTTj] proved that the proper condition is always necessary for 
interference-free transmission if only (i) is satisfied. For a special class of multi-beam MIMO- 
IC where the numbers of transmit and receive antennas are divisible by the number of data streams 
of each user, the sufficient conditions for the IA feasibility were proved in IfTTTl . For another class 
of multi-beam MIMO-IC where the numbers of transmit and receive antennas are identical, the 
sufficient conditions were proved in [[T2|. 

For symmetric MIMO-IBCQ the authors in [fT3l proposed a necessary condition of IA feasibility 
by comparing the total number of variables and the total number of equations. By using the same 
approach, a necessary condition was proposed for a general MIMO-IBC in |fl4|. For a partially- 
connected symmetric MIMO-IBC, the authors in [fT5ll provided more necessary conditions, and 
conjectured that the system is feasible when it is proper if M and N are divisibly by d. However, 
the rigorous proof in the feasibility of interference-free transmission (i.e., necessary and sufficient 
conditions) for MIMO-IBC remains unsolved until now. 

MIMO-IBC differs from MIMO-IC in system structure. Since in MIMO-IBC each BS supports 
multiple users, some channel matrices occur more than once in the interference-free transmission 
equations (which are polynomial equations) even for the single-beam case. This leads to non- 
generic coefficient matrices of the equations because (i) is satisfied but (ii) is not. It indicates that 
the proper condition may still be one of the necessary conditions for MIMO-IBC. 

On the other hand, MIMO-IBC seems similar to multi-beam MIMO-IC. In both systems, each 
BS transmits multiple data streams, either to multiple users or to a single user in one cell. As a 
result, each BS generates multiple ICIs to the users in other cells. Some of the ICIs may be avoided 
by the BS, and others can first be aligned by the BS then be canceled by the user. In other words, 
each BS may need to use a hybrid mechanism of ICI avoidance and alignment. This is very different 
from single beam MIMO-IC, where each BS only needs to deal with one ICI, multiple BSs align 

'in a symmetric case, all BSs have the same number of antennas M, all users have the same number of antennas N, the number 
of users in each cell is identical to K and the number of data streams of each user is identical to d. 
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the ICI and then each user removes the ICI with reduced dimension^] The hybrid ICI management 
mechanism in MIMO-IBC introduces new necessary condition, and leads to the challenge in the 
proof of sufficient condition to ensure interference-free transmission. 

In this paper, we investigate the feasibility of linear IA for the MIMO-IBC with constant chan- 
nels, i.e., we do not consider symbol extension. First, the necessary conditions of interference-free 
transmission for a general MIMO-IBC will be provided and proved. We find that except for the 
proper condition, there exist another kind of necessary condition, which ensures that a sort of 
irreducible ICI can be eliminated. Then, the sufficient conditions of interference-free transmission 
for a special class of MIMO-IBC will be proved, where the numbers of transmit and receive 
antennas are all divisible by the number of data streams of each user d. This is accomplished 
by reveal the similarities and differences between the MIMO-IBC and multi-beam MEVIOTC. The 
proof in sufficiency will be further extended into a more general MIMO-IBC, where the numbers 
of antennas may not be divisible by d. From the insight provided by the two theorems, we obtain 
proper but infeasible region of antenna configuration for symmetric MIMO-IBC. 

The rest of the paper is organized as follows. We describe the system model in Section [IlJ 
The necessary conditions for general MIMO-IBC and the necessary and sufficient conditions 



for a special class of MIMO-IBC will be provided and proved in Section III and Section IV 
respectively. We discuss the connection between proper condition and feasible condition in Section 
|V} Conclusions are given in the last section. 

Notations: Conjugation, transpose, Hermitian transpose, and expectation are represented by (■)*, 
(•) T , (-) H , and E{-}, respectively. Tr{-} is the trace of a matrix, and diag{-} is a block diagonal 
matrix. <g> is the Kronecker product operator, vec{-} is the operator that converts a matrix or set 
into a column vector, I d is an identity matrix of size d. | • | is the cardinality of a set, denotes 
an empty set, and A \ B = {x E A\x ^ B} denotes the relative complement of A in B. 3 means 
"there exists" and V means "for all". 

2 To realize IA, the BSs and the users should "work together" to remove all the ICI by sharing their spatial resources (the variables 
in the transmit and receive vectors). This can be observed from the IA feasibility condition of the single beam proper systems 
(which depends on the summation of the numbers of transmit and receive antennas) 1 10 1, and from the proof of feasibility II II . By 
contrast, for the coordinated-multipoint coordinated beamforming (CoMP-CB) or multi-user detection (MUD) under zero-forcing 
(ZF) principle, each BS or each user has enough antennas to eliminate all the ICI. In a more rigorous sense, they are not IA since 
the ICIs are not compressed into a reduced subspace. 
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II. System model 

Consider a downlink G-cell MEMO network. In cell i, BSj supports Ki users, i = 1, • • • , G. 
The kth user in cell i (denoted by MS ifc ) is equipped with N ik antennas to receive d ik desired 
data streams from BS;, k = 1, • • • , Ki. BSj is equipped with Mi antennas to transmit overall 
di = J2k=i di k data streams. The total DoF to be supported by the network is d tot = J2f=i d% = 
Si=i ^2k=i di k - Assume that there are no data sharing among the BSs and every BS has perfect 
CSIs of all links. This is a scenario of general MIMO-IBC, and the configuration is denoted by 

The desired signal of MS ik can be estimated as 

Ki G 

x lk =UfH ik ,V ik x lk + UfH ik , l V H x il + UfH^VjXj + Uf^ (1) 



where x- lk G C di fc xl is the symbol vector for MSj fe satisfying E{xfxi k } = Pdi k , P is the transmit 

T T 

t* ... 



power per symbol, and Xj = [x? , • • • , xJ K ) T is the symbol vector for the Kj users in cell j, V \ k E 



C M t xd lfc is ^ transmit matrix for MS . fc satisfying Tr{V?V ik } = d tk , and V s = [V h , ■ ■ ■ ,V jK% ] 
is the transmit matrix of BSj for the Kj users in cell j,Ui k E C Ni k xdi k is the receive matrix for 
MS lfe , H ik) j E C Ni k xM i is the channel matrix of the link from BSj to MS ik whose elements are 
i.i.d. random variables with a continuous distribution, n ik E C Ni k xl is an additive white Gaussian 
noise. 

The received signal of each user contains the multiuser interference (MUI) from its desired 
BS and ICI from its interfering BSs, which are the second and third terms in ([T]). From ([T]), the 

interference-free transmission equations are, 

rank (Uf k H ikti V ik ) = d ih , Vi,A; (2a) 
U r ;H !k .,V n = 0. VA- ^ / (2b) 
U?H lk ,V 3 = 0, Vz ^ j (2c) 



The polynomial equation ( |2a| ) is a rank constraint to convey the desired signals for each user. It can 
be interpreted as a constraint in single user MIMO system, inter-data stream interference (IDI)- 



free transmission constraint. ( |2b| ) and ( |2c| ) are the ZF constraints to eliminate the MUI and ICI, 
respectively. 
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Note that multiple data streams transmitted from one BS to a user undergo the same channel^] 
This leads to two features of MIMO-IBC, according to the cases where the BS and the user are 
located in the same cell or different cell, which can be observed from the receive signal model. 

• Feature 1: the desired signal and the MUI experienced at each user undergoing the same 
channel. 

• Feature 2: the multiple ICIs generated from one BS for transmitting the desired signals to its 
own users to a user in other cell undergo the same channel even when each user only receives 
one desired data stream. 



As a result, the coefficient matrices in (2a)-(2c ) are not generic. 



III. Necessary Conditions 
In this section, we present and prove the necessary conditions for supporting interference-free 



transmission in general MIMO-IBC. We start from analyzing (2a)-(2c). Since the conditions are 
similar to MIMO-IC and the proof builds upon the line of the work in flTTTl . we emphasize the 
difference of MIMO-IBC from MIMO-IC, which comes from the first feature of MIMO-IBC. 

Theorem 1 (Necessary Conditions): In a general MIMO-IBC with configuration JX=i(-^« x 
rife=i(^jfc) ^ift)) where the channel matrices {H ik j} are generic (i.e., drawn from a continuous 
probability distribution), to ensure interference-free transmission, the following conditions must 
be satisfied, 

min{Mi - di, N lk - d ik } > 0, Vz, k (3a) 
max { £ Mj, EEM-S^' + ^S^' VXa n Jb = (3c) 

j'GXa ie^B k£K.i j&X\ i€Xb kGlCi 

where /Q C {1, • • • , Ki] is an arbitrary subset of the users in cell i, J = < i ^ j < G} 

denotes the set of all cell-pairs that mutually interfering each other, I is an arbitrary subset of J , 
and Xa, X b C {1, • • • , G} are arbitrary two subsets of the set containing all the G cells. 

3 Multi-beam MIMO-IC also has such a feature, but for MIMO-IBC this is true for both single beam and multi-beam cases. 
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A. Proof of piS 



Proof: Comparing pa| ) and pb| ), we can see that for MSj fe , the channel matrices of the two 
equations are all equal to H ik>i . As a result, the rank constraint is coupled with the MUI-free 
constraint, such that the proof for MIMO-IC in J9]|, ifTOll cannot be directly applied. 

To circumvent this problem, note that from the view of MSj fc , the desired data streams of other 
users in cell i are its MUI, as shown in ([!]). On the other hand, from the view of BSj, all the data 



streams for the users in cell i are all its desired signals. Combining pa) and pb| ), we can obtain a 
rank constraint for BSj as 

rank ([Jj^,. -,^17^]^ 

= rank(diag{^fr il)i V il , • • • V^H^V^}) = £d ifc = d t 



k=l 



Then, the interference-free transmission equations in (2a)— (2c) can be equivalently rewritten as 



rank 



u 



u 



H 







uf Ki 



H 



\ 



di, Vz 



0, Vz ^ j 



(4a) 



(4b) 



Now the channel matrices in ( |4a| ) are independent of those in ( |4b[ ). Since the channel matrix 
Hi k) i is generic, ( |4a] ) is automatically satisfied with probability one when rank(Vj) = di and 



rank(Z7 ifc ) = c?j fc [|9l, [[Toll . Therefore, pi) is necessary to satisfy the equivalent rank constraint 
©. ■ 
The intuitive meaning of this condition is that BS j should have enough antennas to transmit the 
overall d^ desired signals to multiple users in cell i, i.e., to ensure MUI-free transmission, and MS ik 
should have enough antennas to receive its d ik desired signals, i.e., to ensure IDI-free transmission. 



B. Proof of pb 



Proof: To satisfy pb| ) under the constraint of ( |4a[ ), we need to first reserve some variables 
in the transmit and receive matrices to ensure the equivalent rank constraints, and then use the 
residual variables to remove the ICI. To this end, we partition the transmit and receive matrices as 
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follows 



V; 



Q 



V 



u 



Q 



where P v - G C MjXM] and PV G £. Ni k xNi k are square permutation matrices, Q\ G C djXd i and 



V 



ik 



Qf k G C dt k xd *k are invertible matrices, and V { G C( M '~ d ^ xd * and U ik G C^ Ni k~ di k> xdi k are 



effective transmit and receive matrices, whose elements are the residual variables after extracting 
d? and d? variables of Vj and U ik , respectively. 



Then, (j4bj) can be rewritten as 



\^ 

Hi 



(5) 



where — {Pf h ) Hikj^J * s e ff ect ^ ve channel matrix. 
Further partition the effective channel matrix as follows 



H 



ik, 3 



where H {1) ■ G C di k xd i , H w G C di k x ^ M i- d i\H^ } ■ G C (JVi * -di ^ x ^ andfT w G C^r**)' 1 ^-*), 



r(2) 



n-(l) rr(2) 
rV(3) rr(4) 

r(3) 



(■l) 



' ik ,3 



' 1ki3 



ik, 3 



respectively. 

Then, Q is equivalent to the following equation, 



D-W rr(2) 

ifcj »fe,j 
fr(3) fr(4) 
H : 11 J 







(6) 



which turns into a single interference-free transmission equation that combines ((4aJ) and ( |4b| ). 

From ([6]), the relationship between the effective transmit and receive matrices and the effective 
channel matrices can be expressed in an implicit function form, i.e., 



=0, Vz ^ j 



(7) 



where F ik j(-) represents the ICI from V j to Ui k , i.e., the interference generated by the effective 
transmit matrix of BSj to the kth user in cell i. 

F i k ,j(-) e C** x * includes ICIs, and ^ G C< M '~ d ^ x<i * and U lk G C^ 1 * - **)*** provide 



(Mj — dj)dj and (iV ifc — di k )d ik variables, respectively. Hence, ([3b]) ensures that for all subsets of 
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the equations in ([7]), the number of the variables involved is at least as large as the number of the 
corresponding equations. Analogous to MIMO-IC, to eliminate all the ICI, all the cell-pairs that 
interfering each other should be considered, i.e., those in set J and any subset of it X, should be 
considered. Different from MIMO-IC, to ensure ICI-free transmission for every user, we should 
not generate ICI to arbitrary subsets of the users in each cell, i.e., /Q, rather than a single user or 
all users in each cell0 

From the definition in IfTOl , we know that this is actually the condition to ensure the system to 
be proper. For MIMO-IC with generic channel matrix, it has been proved that the proper condition 
is a necessary condition for ensuring interference-free transmission [fTT|. where the proof does not 
need the coefficient matrix in the polynomial equations to be generic. For the considered MIMO- 
IBC with i.i.d. channels, the channel matrix of each link, H ik j, is generic. Therefore, we can 
immediately extend the result in [[TT|. i.e., the proper condition is necessary for the MIMO-IBC to 



be feasible. Now (|3bJ is proved. ■ 
The intuitive meaning of ( [3b] ) is to ensure that any pairs of BSs and the users in any pairs of 

cells should have enough spatial resources to transmit and receive their desired signals meanwhile 

to eliminate the ICI between these BSs and users. 

Note that the necessary condition proposed in lfT4l was obtained by counting the total number 

of variables and the total number of equations in the whole network. It is only one of the proper 

conditions according to the definition in [ 10|, i.e., one of the condition in pb] ) when the subset X 

is the same as the set J and the subset /Q = {1, • • • , K} (i.e., it becomes the set of all users in the 

network). 

All equations in Q can be written in a more compact form as F(H; V, U) = 0, which represents 
that all desired signals transmitted from the BSs are received at the users without ICI. In the sequel, 
we call Q as the ICI-free transmission equation. 



C. Proof of (3c ) 



Proof: To express the ICI generated from the BSs in any cells to the users in any other cells, 
we consider two non-overlapping clusters A and B, as shown in Fig.[TJ We use Xa and Xb to denote 

4 For example, when G = 3, J = {(1,2), (1,3), (2, 1), (2,3), (3, 1), (3,2)}. If X = {(1,2)}, the right-hand side of {3b) is 
d,2 YlkeK di k , which is the number of ICIs from BS2 to the users in ICi (an arbitrary subset of the users in cell 1), and the left-hand 
side is (M2 — ^2)^2 + ~}2 keK:i (Ni k — di k )di h , which is the number of variables to eliminate the ICI. 
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the cell index sets in the clusters A and B, respectively, then Xa fl X B = 0. Let A = {j\j € Xa} 
and B = {ik\k E i £ Xb} denote the BS index set in cluster A and the user index set in cluster 
B, respectively. The ICI-free constraints from the BSs in cluster A to the users in cluster B can be 



obtained from (4b ) as 



where V \ = diag{ V Ai ■ 



Va 



U%H BjA V a = (8) 
x| } e c d ^ M \ U B = dmg{U Bl , ...,u Bm }e C d »* N », 



H 



B.A 



is the stacked channel matrix from the BSs in cluster A to the users in cluster B, A s and B s are the 
sth elements in A and B, respectively, |„4| = |X A | and \B\ = J2iei 1^1' = S, e x 4? * s tne 



g qN b xM a 



number of all data streams transmitted from the BSs in cluster A, d B = Siex B ^fee/c, * s tne 
number of all data streams received at the users in cluster B, Ma = J2jei A * s tne num b er °f ai l 
transmit antennas at the BSs in cluster A, and iV B = J2i^i B SfceK is the number of all receive 
antennas at the users in cluster B. 



Cluster A 



Cluster B 




Fig. 1. ICI between arbitrary two non-overlapping clusters. 

When iV B > Ma, we have rank(l? B )A Va) = rank(VA) = d-A, i-e-, the users in cluster B will see 
g?a ICIs from the BSs in cluster A. On the other hand, the users in cluster B need to receive overall 
d-Q desired signals from the BSs in cluster B, i.e., rank(£7 B ) = c? B . To separate the ICI from cluster 
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A and the desired signals of cluster B, the overall subspace dimension of the received signals for 
the users in cluster B should satisfy > g?a + d-Q according to the rank-nullity theorem. 

Similarly, when Nb < Ma, we have vai<Lk(U^H-B,A) = rank(U B ) = d&, i-e-, the BSs in cluster 
A need to avoid generating d B ICIs to the users in cluster B. To transmit d& desired data streams, 
the overall subspace dimension of the transmit signals from the BSs in cluster A should satisfy 
M A > d A + d B . 



As a result, we obtain (3c ). 



To understand the intuitive meaning of pc| ), we consider a special case of it as follows, 

M 3 >J2J2 N ^ 3X B C {I,--- ,G}\{j} (9) 

isle k£K.i 

It indicates that there exists a BSj in cluster A whose dimension of observation space is no less 
than the overall dimension of observation space at all the users in cluster B. 

In the case of (|9]), from pcj ) we have M, > dj + J2 ieXB Ylkeic ^i k , which is equivalent to 



It means that the number of variables in the effective transmit matrix at BSj should exceed the 
number of ICIs. 



On the other hand, to eliminate the ICI from BSj to the users in cluster B, ( [3b] ) ensures 



(Mj - d 3 )d 3 + E - o< >^EE < (ii) 

which indicates that the overall number of variables in the transmit and receive matrices at both 
BSj and the users in set /Q should exceed the overall number of ICIs among them. 

If a system with the configuration of (|9]) satisfies ( [TT] ) but does not satisfy ( flO] ), it is infeasible. 



The infeasibility is induced by a kind of ICI, which can only be eliminated by the BS. We call them 
as irreducible ICI, because the multiple ICIs are not possible to be compressed at the BS. That is 
to say, only the transmit matrix at the BS is useful to avoid these ICIs, but the receive matrices at 
the users are not helpful to eliminate these ICIs. This implies that the ICIs between BSj and the 
users in cluster B cannot be removed by their implicit "cooperation" of sharing variables in their 
processing matrices, i.e., these ICIs cannot be eliminated by IAjj 

5 When IA is employed to remove the ICI, Ui k andVj should work together to eliminate the ICI as shown in (4b), i G Xs,k £ Id. 
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Now we can explain the intuitive meaning of (|3c|). If there exists irreducible ICI, the BS should 



have enough spatial resources to avoid the ICI to these users. Otherwise, ICI-free transmission 
cannot be guaranteed. Correspondingly, ([9]) is the condition of existence of irreducible ICI. 

By contrast, if (|9]) does not hold, the multiple ICIs are reducible at the BS passively, because 
anyway the BS only "see" these ICIs in a lower dimension. The opposite condition of (|9]) is the 
condition of existence of reducible ICI. In this case, both reducible ICI and irreducible ICI exist 
simultaneously in the network. Except for the irreducible ICI which can only be avoided by BS J5 
other reducible ICIs can also be eliminated by using the spatial resources of both the BS and the 
users. 

Similarly, for another special case where N ik > 52,- 6 x A Mj, 3X A C {1, • • • , G} \ {i}, there 
exists irreducible ICI, which can only be canceled by MS ik . 

IV. Necessary and Sufficient Conditions 

In this section, we present and prove necessary and sufficient conditions for the feasibility of 
interference-free transmission in a special class of MIMO-IBC. Owing to the second feature of 
MIMO-IBC, the proof of the sufficient conditions for MIMO-IBC is more difficult than the special 
class ofMIMO-IC in ED. 

After we prove the necessary condition, we will analyze the similarity and difference of MIMO- 
IBC from multi-beam MIMO-IC in the proof of the sufficient conditions. From the analysis we 
will show when the proof for MIMO-IC can be extended to MIMO-IBC, when cannot and what is 
the difficulty. Then, we will prove the sufficient conditions for the MIMO-IBC whose proof cannot 
be extended from MIMO-IC. 

Theorem 2 (Necessary and Sufficient Conditions): In a special class of MIMO-IBC with con- 
figuration rii=i(-^» x n£i(-^ifc> d)) where the channel matrix in each link is generic, when both 
Mi and N ik are divisible by d, the interference-free transmission is feasible iff (if and only if) the 
following conditions are satisfied, 

mm{Mi - Kid, N h - d} > 0, Vi, k (12a) 

{Mj - K j d)K j + ~ d ^ - 2 K i\^\d, VICJ (12b) 

j-.(i,j)ei k(i,j)ei keKi (i,j)ex 
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A. Proof of the necessary conditions 

Proof: Comparing Theorem\l\and Theorem^ we can see that ( |12a| ) and ( |12b| ) are the reduced 



form of @ and ([3b]) for the special class of MIMO-IBC. For the considered MIMO-IBC, fl3c| ) 
becomes 



max { £ M„ ££M-D ^ + E 



(13) 



In the sequel, we show that ( [13] ) can be derived from ( |12a| ) and ( |12b| ). 

Since Mj is integral multiples of d, the value of Mj can be divided into two cases: 

1) E, e z A ^ > (E j6 z A *i + E ?e z B l^iK 

2) E i6 z A M i < (E i6 z A ^ + E i6 r B 1^1 " l ) d - 

In the first case, ( fT3] ) always holds. In the second case, we have 

J2\^\d-J2( M J- K 3 d )> d 

■iex B jex A 



(14) 



Considering ( |12a| ), we know that M,- — i^d > 0. Thus the inequality Ejez A (-^.7 — Kjd) 



> 



Mj — Kjd always holds. Substituting this inequality into ( 14), we have 



\£i\d ~ {Mj - Kjd) > d (15) 

«ez B 

Considering the definition of X A andX B in ( fT3] ), ( |12b[ ) can be rewritten as ^2j eX (Mj—Kjd)Kj+ 
E; 6 z B EfceJCi^* ~ d ) ^ Ej 6 z A #j E ie z B I^M. which is equivalent to 



(16) 



jez A 



«GX B 



«ez B 



Substituting ( [15] ) into ( [16] ), we obtain ( fl3] ). Consequently, ( [13] ) is not necessary 



In the considered class of MIMO-IBC, since ([13]) (i.e., pcb) can be derived from (12b) (i.e., 



pb])), the proper condition ensures that when there exists irreducible ICI, the BS or user has enough 
spatial resources to avoid (or cancel) the ICI. 

B. Proof of the sufficient conditions 

1 ) Similarities and differences with MIMO-IC: Implicit function theorem provides a general 
way to prove the solvability of equations. The theorem ensures that, if there exists a channel matrix 
H and transmit and receive matrices {Vu-t/u} that satisfies the Id-free transmission equation in 
([7]) and the corresponding Jacobian matrix is invertible, there will be a mapping from the space of 
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H to the space of {V ,U } and the mapping is locally full-dimensional (i.e., full-dimensional in 
the neighborhood of (H ; V , U )) ifTTI . The Jacobian matrix of ([7]) is defined as 



J 



dvec{F} 




~dvec{F} 


dvec{F} 


_dvec{V;U}_ 




dvec{V} 


dvec{U} 



where vec{V} = [vecjV^} 



T 



\J V J U ^ 

,vec{V GKr } T ] T ,andvec{C/} = [vec{E^} r , 



(17) 



Since the image of the mapping is locally full-dimensional, the authors in IfTTll proved that the 
ICI-free transmission equation is solvable by using Chevalley's theorem [16, Chapter 2,6. E.]. That 
is to say, a key step in proving the sufficient conditions is to find (H ; Vo, U o) that simultaneously 
satisfies the following two conditions: 1) F(H ; V , U ) = 0, 2) J(H ; V ,U ) is nonsingular. 

From the proof in [fTTII . we can summarize three important observations as follows, which is 
useful to simplify the way to construct the invertible Jacobian matrix for MIMO-IBC. 



Observation 1: The above two conditions can be decoupled by setting H 



(i) 



ik ,3 



OmdH, 



(4) 

ik,j 



0. 



This is because when H 
a zero solution, i.e., V„ 



(i) 



ik,j 

and U 



and H , 



(4) 

ikd 



0, the equation F(H ; V ,U ) = always has 

- (2) 

0. Therefore, the equation is independent of H \ and 



H 



(3) 



(2) < i 

i •, while the Jacobian matrix only depends on H ik j and H °' ik j. Hence, we only need to find 
to make Jacobian matrix invertible. 



r(3) 



H?] kJ and H^ kJ 



(i) 



H 



Based on this observation, in the sequel we will only consider the case of H [ ■ = and 
0. Then, J(H ;V ,U ) does not depend on V and U , i.e., J(H ;V ,U ) = J(H ). 



(4) 

ik,j 



Since F(H; V, U) is continuously differentiable, we have 



J(H C 



dvec{F} 
_dvec{V;U}_ 



H=H 



dvec{F(H )} 
_ dvec{V;U} 



where F ik j(H ) = F ik j(H; V, U) \h=h , and from Q we obtain 



F ik,j( H o) 



H oi k ,j V 3 



jjH fV(3) 



0, Vi ^ j 



(18) 



(19) 



To see the structure of Jacobian matrix of MIMO-IBC, we rewrite the matrices for the users in 



each cell as F ifcii = [F ikdl , 

idxd 



F 

I 1 IkjK, 



[Vn: 
r(3) 



,Vj }, and Hf] kij 



(3) 

ikdl> 



rr(3) 
'-"0 i k ,j K , 



where F ikdl e C dxd , V jt e C^- K ^ xd , and H ( ' ikdi e C {N >*~ d)xd . Substituting them into ([19]), 
we obtain Kj groups of ICI-free transmission subequations of MIMO-IBC for cell j, which are 



«*: ,31 



Hr 



£1 oi k ,j v h "+" u i k n o i k ,h 







(20) 



(#o) 



fr {2) v 



U H H {3) 

ik i k ,3k. 
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where F^j^-) represents the ICI from Vj l to U ik , i.e., the interference generated by the effective 
transmit matrix for the Zth user of BSj to the A;th user in cell i, I — 1, ■ • ■ , Kj. 

Since Mj and N ik are divisible by d, the channel, transmit and receive matrices can be partitioned 



into blocks of size d x d and the Zth subequation in ( |20] ) can be further rewritten as 

F ikdl {H )=H?l hJ V A + uf h H^ ihA (21) 

Mj/d-Kj N ik /d-l 

= E C/^«>+ E «s;=o,«^^ 

t=l s=l 

- - (2) t - - 12) 

where Vj^ t ) and H • are tth block of size d x d in V J; and H ik j, t = 1, • • • , Mj/d — Kj, 
Ui k ( s ) and H ( ^]' k S j i are sth block of size d x d'mU ik and Hq 3 ^ J; , s = 1, • • • , N ik /d — 1. 



The elements of the Jacobian matrix can be obtained by taking partial derivatives over pT| ), 
which are 



dvec{F^(ff )} = f j ® Vm n = 



(22a) 



gvec{F^(go)} = | J d ® (//;;';;:., ) r - Vm n = 4 (22b) 

where t = 1, • • • , Mj/d -K j ,s = l,--- , N ik /d - 1. 

Observation 2: When each user has d data streams, and Mj and iV ifc are divisible by d, an 
invertible Jacobian matrix for the case of d > 1 can be constructed from that for d = 1. 

In @ and ([22b}, if let . = h { Q %I d and <ftV = hf^h, where . and hf^ are 
the (1, l)th elements of H^jS and Hq 3 ]'^, respectively, we have Hq ]'^ ® Id = h^^jl<p and 
I d ^Hf}^ , M = hfCiM ■ As a result ' the J ac o b i an matrix for a l\f=i(Mi x f[f=i (^ ife , d) ) MIMO- 
IBC can be rewritten as J (Ho) = J (Ho) ® -/d 2 > where J(H ) has the same pattern of nonzero 
elements as the Jacobian matrix for a n£=iCMi/d x Ylk=i( N h/ d i !)) MIMO-IBC. Therefore, once 
we construct an invertible matrix J (Ho), we can obtain an invertible matrix J (Ho) immediately. 

Based on this observation, we only need to investigate the case of d = 1. Then the effective 



transmit and receive matrices Vj, and Ui k in (19) reduce to transmit and receive vectors t> 7 and 
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u ik . Therefore, the ICI-free transmission subequation in pTj ) is simplified as 



h {2) V 

n i k ,j V 3l 



U h:^0 i k ,jl 



(23) 



E h 



(2),t - 



s=l 



where i>i fc (t) and ^cuf are the tth element of Vj t and h^' ik j, u ik ^ and h^l' 8 ^ are the sth element of 
u ifc and h { \ dr 

The elements of the Jacobian matrix now become 

;(2),t 



:(2) 



;(s),« 



<9t> 



m„(t) 



0. 



l(3),s y 



where £ 



Mj- - ^ and s = 1, • • • ,N ik 



ik 



(24a) 



(24b) 



1. 



In ( |24a[ ) and ( |24b[ ), the nonzero elements satisfy 



dF 



(He 



dv 



3K 3 {t) 



I(2),t 
Ai i fc ,j 



du* 



il(s) 



1(3),. 
' 4 iijj) 



9m* 



»Kj ( s ) 



1(3),. 
"0 ijf. J; 



(25a) 



(25b) 



It is shown from ( |25a[ ) that the elements of Jacobian matrix of the MIMO-IBC are not generic 
any more (they are repeated) when d = 1, which is different from the single beam MIMO-IC. 

Observation 3: The invertible Jacobian matrix in the case of L v > L e can be obtained from that 
in the case of L v = L e , where L v and L e denote the total number of scalar variables and equations 
in ( |2"3~] ), respectively. 

When L v > L e , i.e., there are more variables than the equations, one can always remove some 
redundant variables to ensure L v = L e . 

According to these observations, we only need to investigate the invertibility of Jacobian matrix 



of p3| ) for the case where d — 1, fc^j ■ = 0, h 



t (4) 

l l k ,3l 



and L v = L e . In this case, L v 



Ef =1 (M, - Kj)Kj + Yti Y.Zii(N ik - 1) and L e = Yti £* K ^ K r Considering © and 



G 



L v = L e , it is not difficult to derive that Mj and N ik need to satisfy 

G G 

d i> M j ~ d j > °, E d i ^ N i~ d ik>° 



(26) 
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In this case, when rank( J) = 2J i=1 z2j=i j^i KiKj, the Jacobian matrix of ( |23] ) is invertible. 

In the following, we provide two lemmas for two special cases of the MIMO-IBC in Theorem^ 
We will show that the sufficiency proof for which kinds of MIMO-IBC can and which cannot be 
extended from the proof for MIMO-IC in [[TT|. 

Lemma 1: (Similarity with MIMO-IC) For a MIMO-IBC Y\f=i( M i x Hk=i( N ik> *))» when 
iV^ = • • • = N iK , K i = • • • = i^o = K, and both Mj and N ik — 1 are divisible by K, interference- 



free transmission is feasible iff ( |12a| ) and ( |12b[ ) are satisfied. The corresponding invertible Jacobian 
matrix can be constructed using the similar way as in [fTT||. 

Proof: To construct an invertible Jacobian matrix for a n^=i(^ x rifc=i(-^ifc> 1)) MIMO- 
IBC, where BSj supports .fTj users and each user only receives one data stream, we first consider 
a rii=i(-^ x -^t) MIMO-IC, where BSj only supports one user and the user in cell j receives 
Kj data steams. For concise, we use Jmc(-ffo) and Ji C (H ) to denote the Jacobian matrix of the 
Uf=ii M i x Hk=i( N i k > !)) MIMO-IBC and that of the n=i( M * x #i) MIMO-IC, respectively. 

For the Ylf=i( M i x ^i, K i) MIMO-IC, to ensure the Zth data stream transmitted from BSj not 
to interfere the A;th data stream received at MS i5 the ICI-free transmission equation is 

,-iIC ixj , _ ;,>-' - ("27) 



t=i 



Ni-Ki 

+ £ " : 

s=l 



0, Vi^j 



where v 



Ms) 



and /iq 2 ] j ; are the fth elements of Vj t and h^\ k j, u ik ^ and 'J are the sth elements 



■ (3) 

of Mj. and h n • ,• . From (27 ) we can obtain the elements of Jacobian matrix as follows, 



■ 



dv mn{ t) 
du* i v 



0, Vm n ^ ji 



0. 



a- 

Vm n 7^ 4 



(28a) 



(28b) 



where £=!,-•• , Mj — Kj and s = 1, • ■ ■ ,N{ — Ki. 



In (28a) and (28b), the nonzero elements satisfy 



dF^ n (Ho. 
9FlS h (H ) 



OFF,., (He 



8Vn 



ok At) 



du* 



h(s) 



9F!l n (Ho) 



,l o i k ,j 



I(3),« 
a 



(29a) 
(29b) 
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Comparing d22ab and (|22b[) with (|28a|) and (|28b[), it is easy to find that when N ik — 1 = iVj — K^, 



Jibc(Hq) has the same nonzero entry pattern with Jic(H ). 

Moreover, comparing (j25a]) and ( |29a[ ), we can see that the repeated nonzero elements in JY BC (H ) 



have the same pattern as those in J\ c {Hq). By contrast, comparing ( |25b[ ) and ( |29b[ ), we can see that 
the nonzero elements of Jj^ c (fl" ) are generic but those of Ji C (H ) are not since they are repeated. 
This suggests that the elements of J IBC (H ) are more flexible to be set into any value than that 
of Jiq(Hq). Hence, if there exists an invertible J IC (H ), we can obtain an invertible Jtbc(-Ho) by 
setting J mc (H ) = Jic(-Ho)- 

For the U?=i( M i x Ni,K t ) MIMO-IC, it was proved in IfTTl that a proper system is feasible 
when each user transmits the same number of data streams, i.e., K\ = ■ ■ ■ = Kq = K, and Mj 
and Ni are divisible by K. From above comparison for the Jacobian matrices of the MIMO-IBC 
and MIMO-IC, we know that for the Y\f =1 {Mi x nfiiONi*> 1 )) MIMO-IBC: a proper system is 
feasible when each cell supports the same number of users, and both Mi and N ik — 1 are divisible 
by K. M 

Lemma 2: {Difference with MIMO-IC) For a MIMO-IBC U?=i( M i x Ylk=i( N i k > x )) where 
L v = L e , when Y,%ij^i dj > N ik - 1 > and N ik - 1 ^ <f> it 3i, k, where <pi = {E jG ^ K j\^i ^ 
{!,-•• ,G} \ interference-free transmission is feasible iff (jT2aj) and ( |12b[ ) are satisfied. 



However, the corresponding invertible Jacobian matrix cannot be constructed with similar method 

in urn. 

Before proving Lemma^ we first briefly review the method to construct the invertible Jacobian 
matrix in |fTTfl. where the graph theory was applied. Similar idea was introduced in ifTTl to construct 
a nonsingular Jacobian matrix. From IfTTl . IfTTTl . we know that the ICI-free transmission equation 
can be represented by a bipartite graph. The bipartite graph can be expressed by an adjacency 
matrix D. It represents which vertices in one set of a graph are connected to the vertices in the other 
set. In IfTTll . the authors revealed the relationship between the adjacency matrix and the Jacobian 
matrix: they have the same pattern of nonzero entries. This suggests that a nonsingular J(Hq) can 
be constructed from a nonsingular D. In graph theory, a set of nonadjacent edges in a graph is 
called a matching. If a matching matches all vertices of the graph, it is called a perfect matching, 

6 Here, fa is a set of user number in one or multiple cells, whose desired signals will cause ICI to the users in cell i. For example, 
when G = 3, 01 = {K 2 , K 3 , K 2 +K 3 }, <f> 2 = {Kx,K s ,Ki+Kz} znAfo = {Kx, K 2 ,K 1 +K 2 }. When K i = • • • = K G = K, 
Ni k — 1 ^ 4>i reduces to the case that Ni k — 1 is not divisible by K, which is just opposite to the case of Lemma^ 
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i.e., the two sets of vertices have a one-to-one mapping relationship. For a perfect matching in the 
bipartite graph, denote the corresponding adjacency matrix as D w . According to the definition of 
perfect matching, we know that D w is a permutation matrix. In a MIMO-IC where d = 1, the 
nonzero elements of J(H ) are generic, therefore a nonsingular Jacobian matrix can be obtained 
by setting J(Hq) = D w . From Hall's theorem [18, Theorem 3.1.11] who provides the existence 
condition of prefect matching, which happens to be the same as the proper condition, we know 
that when a system is proper there exists a prefect matching in the bipartite graph. Therefore, the 
proper MIMO-IC system with d — l is feasible. 

Proof: Note that the MIMO-IBC considered in Lemma [2] is a special class of MIMO-IBC in 
Theorem^ Therefore, as we will prove soon, interference-free transmission is feasible in this class 



of MIMO-IBC iff ( fl2a| ) and fllZbE are satisfied. 

In the following, we prove that the corresponding invertible Jacobian matrix cannot be con- 
structed with similar method as in [fTTTl by contradiction. To this end, we assume that the method in 
ifTTIl . ifTTl can be applied to construct the nonsingular Jacobian matrix for the considered MIMO- 
IBC. We represent ( [23] ) as a bipartite graph, C = (X, y, £), where y = {F^j^k = 1, • • ■ , Ki, I = 
1, • • • , Kj, Vz 7^ j} is the set of vertices representing the ICI-free transmission equations, X v = 
{« il( t)l* = V ,Mj-Kj, I = !,-■■ ,K V j = l,-- ,G},X U = K fc(s) |s = 1, ■ ■ ■ ,N ik -l, k = 
1, • • • , Ki, i = l,"' , G} , X = X v U X u is the set of vertices representing the scalar variables in 



( |23] ), £ is the set of edges and [Y m , X n ] G £ iff equation Y m contains variable X n , where X m and 
Y m are the mth entry in X and y, respectively. 

Let D denote the adjacency matrix of the bipartite graph, whose rows correspond to y and 
columns correspond to X and whose (m, n)th element is 

D J^ X ^ £ (30, 
I 0, otherwise. 

Hall's theorem indicates that in a bipartite graph C = (X, y, £), for a set S, a perfect matching 
exists iff |iV(«S)| > |«S|, V5 C y, where N(S) is the set of all vertices adjacent to some elements 
of S. 

In the considered MIMO-IBC, for any given set S C y, there exist corresponding sets X C J 
and Ki C {I,-- - ,Ki}. Since |<S| = E(y )6 i«il^l and \N(S)\ = Y^^^ji.Mj - K 3 )K, + 
J2i:(i,j)exJ2keKi( N ik - 1 )' \ N (S)\ ^ 1^1 is actually the proper condition for the l\f =1 (Mi x 
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Ilk=i ( N i k > !)) MIMO-IBC. Therefore, according to Hall's theorem we know that when the MIMO- 
IBC is proper, there exists a perfect matching. In the perfect matching, each variable in X is 
assigned to deal with one and the only one ICI in y, thus the elements of the corresponding 
adjacency matrix D w are 

... 1, VX n corresponds y m 

DZn={ (3D 

I 0, otherwise. 

who satisfy £t=i D% n = 1 and D% n = l. 

From < [23] ) and considering C = (X, y, £), the element of the Jacobian matrix for the MIMO- 
IBC is 

_91^_jVo, \/[Y rn ,X n }e£ 

■Jm,n ay 1 W^v 

o, otherwise. 



Comparing ( [30] ) and ( [32] ), we see that J(H ) has the same pattern of nonzero entries as D. 
Therefore, we can construct an invertible Jacobian matrix from D w . 

If the effective transmit variable Vj^t) is assigned to avoid the ICI F ik j n setting J (Ho) = D w 
requires h ^ ■ = 1, otherwise h . = 0. On the other hand, the nonzero elements of J(H ) are 



repeated as shown in ( [25a] ), i.e., dF ikdl (H Q )/dv jl ( t ) = ■■■ = dF ik j K . (H )/dv jK ^ t) = h This 



implies that once a transmit variable Vj^t) at BSj is assigned to avoid the ICI F ik ^, other transmit 
variables v^m at BSj should be assigned to avoid the ICIs F ik j v I = 2, ■ ■ ■ , Kj. That is to say, 
BSj needs to avoid all the ICI it generated to MS^ . 

For MSj fe , the number of ICIs it experienced is an element in fa, and the number of variables 
in its effective receive vector to remove these ICIs is N ih — 1. When N ik — 1 < Ylj=i j^i 4? an d 
N ik — 1 ^ fa, there will exist one BS (say BSj) where the number of variables at MS ik is not large 
enough to cancel all the ICIs generated from BSj. When N ik — 1 > 0, MSj fc is able to to cancel a 
part of ICI from BSj, which means BSj can not avoid all the ICIs to MS ik considering L v = L e . 
Consequently, the conditions of N ik — 1 imply that the ICIs from BSj to MS ifc , F^^, ■ ■ ■ , F ik j K , 
need to be eliminated by BSj and MSj fe jointly. 

Since BSj can only avoid some of the Kj ICIs it generated, for some of its effective transmit 
variables to avoid the ICI, setting J (Ho) = D w require h Q 2 \^- = 1, 3t, while for other variables 
not to avoid the ICI, setting J(H ) = D w require ho ltj = ^> V£. Now we see that the requirement 
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for the BS to avoid a part of the ICI is conflicted with the repeated feature of the Jacobian matrix. 
Consequently, the method in OH, EH cannot be applied for this kind of MIMO-IBC. ■ 

Now we compare Lemma [7J and Lemma |2j where the ways to eliminate the ICI from one BS 
to one user are different. For the class of MIMO-IBC considered in Lemma [7J the ICI can be 
eliminated either by only using the BS's (or the user's) spatial resources or by sharing the BS's 
and the user's spatial resources. That is to say, the ICI can be avoided by the BS or canceled by 
the user, which does not violate the repeated feature of J(H ). Therefore, the feasibility of this 
class of MIMO-IBC can be extended from the that for MIMO-IC in OH]- For another class of 
MIMO-IBC in Lemma^ part of the ICI can only be eliminated by sharing the resources, which is 
conflicted with the non-generic feature of J(H ), hence we need to find other approach to construct 
an invertible Jacobian matrix. 

2) Proof of the sufficient condition in Theorem^ Proof: To show the structure of Jacobian 
matrix for the MIMO-IBC, we divide all the ICI into Y^=i K j groups, i.e., y = uf =1 ujfj y jr 
where y^ = {F ik> j t \k — 1, • • • , % — 1, • ■ • , G, i ^ j} is a subset of the ICI generated from the 
effective transmit vector iij, of BSj. Then as shown in Fig. [2J J can be partitioned into Ylf=i K% 
blocks, i.e., J = [Jj , • • • , Jq] 7 ', Jj = [Jj i: • • • , Jj K ] T , where the rows of the jith block J jt 6 
C^-Mj K i xL v correspond to the ICI generated by Vj r 

From §FJ) we know that Jj t can be partitioned into Jj t = [Jj , JV] , where JY = dvec{yj t } / dvec{ V} 
and JY = dvec^ }/dvec{U}, vec{V} = [«£,-•• ^G K( f and vec{t/} = [«£,•'• ^^ K J T axe 
comprised of all the effective transmit and receive vectors. Furthermore, J J can be divided into 
ES=i K i blocks, i.e., JY = [J^,--- , JJ^J, where JJ A = dvec{y n }/dv lk E tf^w****-**, 
whose rows correspond to all the ICI generated from Vj l and whose columns correspond to all the 
variables provided by v ik . 



Since y^ is the ICI generated from Vj r which can only be avoided by Vj v from ( |24a[ ) we obtain 

Jh k (Ho) = lf l Wlk = Jl 03) 

(°j:? =1 ^ j K i x(M i -K i ), otherwise. 

where <, = [(h^f, (A?^/, (hf^f, • • • , (h^ K JT- 

It follows that J V (H ) = diagK^C^o), ^ Ko ,o Xo (^o)}, but Jj Jx (ff ) = •■• = 
Jj K j k (H ) = H .j, i.e., JY^Hq) has i^- repeated blocks, which are marked with the same 
kind of shadowing field in Fig.[2j Now we see that in the Jacobian matrix the blocks corresponding 
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to the transmit vectors from each BS are identical, but the blocks corresponding to the receive 
vectors of the users are different. This comes from the second feature of MEV10TBC. 
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K\ repeated blocks K G repeated blocks 



Fig. 2. Structure of J {Ho) of MIMO-IBC U?=ii M i x Uk=i( N ^ , !))• 

Such a structure gives rise to the following observation: the transmit vector design for the BS 
in MIMO-IBC is not as flexible as the receive vector design for the user. If the transmit vector of 
BSj for one of its own user needs to avoid the ICI to a user in other cell, the transmit vectors of 
the BS for its other users have also to avoid the ICI to the same user in other cell. This leads to 
the difficulty to construct a nonsingular Jacobian matrix for the MIMO-IBC shown in Lemma 2, 
where the BS can only avoid partial ICI it generated but it does not know which ICI it should avoid. 
Fortunately, the receive vector design for the user in a MIMO-IBC with d = 1 is flexible, because 
J U (H ) has the same structure as in MIMO-IC. 

Inspired by this observation, we can first construct Jacobian matrix for the receive vector, i.e., 
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assign its variables to deal with some ICI, using the way of perfect matching. Then, we construct 
Jacobian matrix for the transmit vectors to deal with the remaining ICI. To allow the transmit 
vectors of each BS for different local users to avoid different ICI, we only reserve enough variables 
in these transmit vectors but do not assign variables to eliminate specific ICI, considering the 
repeated nature of the Jacobian matrix. This translates to the following two rules to construct the 
Jacobian matrix. 

• Rule 1: All elements in J U (H ) are set as the corresponding elements in D w directly. 

• Rule 2: All elements in JV ^ (H ) are set to ensure that its arbitrary Mj — Kj row vectors are 
independent, and all elements in • (H ) are set as Jj^ (H ) = (Ho), I — 2, • • • , Kj. 

Since J V (H ) is a block diagonal matrix, the nonzero blocks in different Jj(H ) are non- 
overlapping. Since the entries in J u (Hq) are set from D w , there is at most one nonzero element in 
each column or row of J U (H ). This indicates that the nonzero elements in different JV(H ) 
are also non-overlapping. As a result, the nonzero elements in different blocks of Jj t (H ) = 
[jy(H ), JU(H )] are non-overlapping. Considering that J(H ) = [JJ(H ), ■■■ , Jg(H )] t , and 
Jj(H ) = [Jl {H ), Jj Kj (H )f, we have 

G K S 

rank (J(H )) =J2Y1 rank ( J n ( H o)) (34) 

In Rule 1 , the prefect matching ensures that each interference can be eliminated by a unique 
variable of the effective receive vectors at the users. Since Jj l (Hq) corresponds to all the ICI gener- 
ated from the effective transmit vector Vj l of BS J? whose total number is J2f=i #j there should 
be overall Ylf=i i^j K-i variables in the transmit vector Vj l and receive vectors Ui k altogether to deal 
with these ICIs, Vz ^ j. Since transmit vectort^ can provide Mj—Kj variables, receive vectors u ik 
should provide J2f=i i& K% ~ (Mj — Kj) = J2f=i — Mj variables, Vz ^ j, to ensure the proper 
condition. This indicates that the prefect matching should ensure that there are Ylf=i K% — Mj ones 
in J 1 - (Ho) which are scattered in different rows, and then rank(Jj(ff )) = Eti K i ~ M r Usin S 
elementary transform, it is not difficult to eliminate Ylf=i K% ~ Mj row vectors of Jj t (H ) and 
leave Mj — Kj independent row vectors in JJ(Hq). In this way, the nonzero elements in Jj t (H ) 
and J^(Hq) are located in different rows of Jj t (Ho)- Therefore, rank(J^(H )) = Mj — Kj and 
rank(J j; ( J H'o)) = rank(Jj(iT )) + rank(J^(H )) = Y^=i,^j K i- After substituting to @, we 
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have 

G Kj g G G 

rank (J(H )) = £E E ^^E E K ^ (35) 

3=1 '=1 *=M^3 3=1 i=l,j^3 

i.e., the constructed J (Ho) is nonsingular. 

Now the theorem is proved. ■ 
3) An example: To understand the procedure of our proof, we consider a (4 x (2, 1) 2 )(4 x 2, 1) 
MIMO-IBC as an example, where there are 3 cells. In this MIMO-IBC system, the first and second 
cells support two users and the third cell supports one user, each user has one data stream, and each 
BS and user are equipped with four and two antennas, respectively. The effective transmit, receive 
and channel vectors are respectively 

i T 



'ik 



U 



>k 



[v ik (i) v ik{2) ] GC 2xl i k = l 1 ,l 2 ,2 1 ,2 2 
[v ik (i) v ik{2 ) v ik{3) ] T e C 3xl i k = 3i 

[v,i k (i)] 6 C, i k = li, l 2 ,2i,2 2 ,3i 



h 



(2) 



h 



ik,j 
(3) 

ifcj'i 



I(2),l t(2),2 



G C 



1x2 



7(2),1 7(2),2 7(2),3 
ll ik,j ,L ik,j h,j 



e C lx3 



4 — li, I2, 2i, 2 2 
ifc = 3i 

*fe = li, I2, 2i, 2 2 , 3i 



The corresponding ICI-free transmission equations are 



t? fir ^ -* T^ 3 )- 1 1 e(2), i- , l(2),2_ 
F 2l ,i 1 (H ) =u 2l(1) h 2l ' M + h 2l ' A v llW + h 2l ' A v ll{2) 



F 22 ,u(Hq) 



--u* 22 (i)h { S,t + h 2 2'iv ll{1) + h^v ll(2) 



;(2)-i-; 








F 22 , 3l (H ) =u* 22{1) h ( 2 ^'l + h^v^i) + h { 2 2 ^v 3l ( 2) + h { 2 2 lfv 3l{3) = (36) 

Let y = {F 2lill , F 22) i x , F 3l) i 15 F 2lj i 2 , -F 22 ,i 2 , ^3i,i 2 > ^ii,2i, ^i a ,2i» F 3lt2l , -Fi lj22 , F l2 ^ 2 , F 3lt22 , 
Fi 1>3l , Fi 2i3l , -F 2li3l , F 22:3l } and A" = X V VJX U denote the sets of all scalar equations and variables, 
where X v = {v llW , v u{2 ), ^i 2 (i), ^i 2 ( 2 ), %(i), u 2l ( 2 ), t> 2l(2) , v 2 , 2{1) , v 2 ^ 2) , % (2) , %( 3 )}, and 

^ = {^li(l)> Mi 2 (i), U 2l (i), «2 a (l)» ^3i(l)}- 

To illustrate the relationship between the elements of Jacobian matrix and the variables and 
equations, we show the Jacobian matrix in Table [j] where the repeated block is in the same kind of 
shadowing. 
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TABLE I 

Jacobian Matrix of (4 x (2, 1) 2 )(4 x 2, 1) MIMO-IBC 



l>ll(l)«ll(2) «1 2 (1) Vl 2 (2) 



V 2l (l) V 2l (2) 



"2 2 (1)«2 2 (2) V 3l(1) V 3l(2 ) V 3l(3) 



^1(1) 



*l2(l) 



^i(l) 



^2(1) 



7(2), 1 7(2), 2 
f<, 2i,l "21,1 



h 



(2),1 7(2), 2 
22,1 "22,1 



7(2), 1 7(2), 2 
"3i,l "3i,l 



■ (3),1 
4 2i,li 



I(3),l 
"■22,li 



F2 2 ,l 2 
F 3l,l 2 



7(2), 1 7(2), 2 
"2i,l "2i,l 

1(2), 1 7(2), 2 
"2 2 ,1 "2 2 ,1 



r(2),l 
'3i,l 



I(2),2 
"31,1 



■ (3),1 
*2i,l 2 



■ (3),1 
l 2 2 ,l 2 



^ll,2i 
Fl 2 , 2i 
^3i,2i 



"11,2 "li 

h 



h 



(2),2 
2 

(2),1 7(2),2 
1 2 ,2 "l 2 ,2 

(2),1 7(2),2 
3i,2 "3i,2 



ll.2l 



:(3),i 

J l2,2i 



^11.22 
^2,22 

Fa lt 2 2 



(2),1 7,(2), 2 
ll,2 



"ll, 



1(2), 1 7(2),2 
"l 2 ,2 "l 2 ,2 

1(2), 1 7(2),2 
"3i,2 "3i,2 



1(3), 1 
"ll,2 2 



I(3),l 
"l2,2 2 



-Fll.31 
^l2.3i 
^2i,3i 
^2 2 ,3i 



7(2), 1 7(2), 2 
"ll,3 "ll,3 



(2), 3 
ll,3 



(2),1 ^(2), 2 S (2),3 



1 2 ,3 "la, 3 "1 2 ,3 



h\ 



"(3),1 
l l2,3i 



7(2), 1 7(2), 2 
"2i,3 "2i,3 1 



,(2), 3 
2i,3 



I(3),l 
"2i,3i 



(2),1 7(2), 2 7(2), 3 
2 2 ,3 "2 2 ,3 "2 2 ,3 



• (3),1 
l 2 2 ,3i 



A bipartite graph representing ( |36| ) is plotted by the dash lines in Fig. [3] It is not difficult to check 
that the considered MIMO-IBC is proper. Consequently, there exists at least one prefect matching, 
which can be obtained by the classic augmenting path algorithm in |[T81 and denoted by W. This 
perfect matching is shown by the solid lines in Fig. [3] and its adjacency matrix is shown in ( j37] ), 
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denoted by D 



W 



10 
01 
00 



00 
01 
10 



D 



w 



10 
00 
01 



(37) 



00 
01 
10 



100! 

010 
001 
000 



1 



Considering that K x = K 2 = 2 and if 3 = 1 in this MIMO-IBC, we have N 3l - 1 = 1 and 
03 = {^1,^2,^1 + ^2} = {2,4}. Since iV 3l - 1 > and N 3l - 1 ^ 3 which satisfy the 
conditions considered in Lemma [2j we know that neither the ICI from BSi to MS 3l nor the ICI 
from BS 2 to MS 3l can be canceled by MS 3l independently. Therefore, there exists one BS whose 
ICI to MS 3l must be eliminated by the BS and MS 3l . Without loss of generality, we assume that 
the two ICI generated from BSi to MS 3l , i^ij and F 3lt x 2 , need to be removed by BSi and MS 3l 
jointly. According to the perfect matching shown in Fig. [3] and its adjacency matrix in ([37]), we 
assign m 3 i(i) an( ^ ^ia(i) to cancel i 7 3li i 1 and avoid F 3l> i 2 , respectively. Since «i 2 (i) is assigned to 
avoid Fi 2>3l , the (6,3)th element in D w is 1. Let the (6,3)th element in J (Ho) be 1, it requires 
. Moreover, since is assigned to cancel F 3lill , i.e., ^l^i) is not assigned to avoid 



h 



(2),1 
3i,l 



1 



F ll)3l , the (3,l)th element in D w is 0. Let the (3,l)th element in J(H ) be 1, it requires hf^ = oj^] 

7 For the reader's convenience, we highlight the considered variables with underline in both ([37j and Table |lj 
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Fig. 3. The bipartite graph and a perfect matching. 



Since it is impossible to set one variable as different values, we can not construct the nonsingular 
Jacobian matrix for this MIMO-IBC only by perfect matching as in [11]. 
In our proof, according to Rule 1 and ( |37| ), we can set 



(3) 
li,2 2 


-h i3) 
- "l 2 ,2i 


~ h i3) 


- "22,31 


= ^ 3) 1 
3i,li 


= 1 


(3) 
ll,2i 


~ "li,3i 


-h i3) 
~ n l 2 ,2 2 


~ "l 2 ,3i 


= h {3 \ 

2i,li 




(3) 
2i,3i 


-h i3) 
— "2 2 ,li 




- "3l,l 2 


~h {3) 
~ "3i,2i 


- h {3) - 

— "31,22 — U 
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From Rule 2, we set 



I(2),l I(2),2 
' 4 2i,l '^i.l 

I(2),l T(2),2 
' l 2 2 ,l "-22,1 

I(2),l T(2),2 
""Si,! ' 4 3i,l 

T(2),1T(2),2 , 
' l li,3 "-li^ 

7(2), 1 7(2), 2 t(2),3 
n, l 2 ,3 /7 'l2,3 ri l 2 ,3 

7(2), 1 7(2), 2 7(2),3 
"-2i,3 n 2i,3 n 2i,3 
7(2), 1 7(2), 2 7(2), 3 
^22, 3 ^22,3 a 2 2 ,3 





10 




"t(2),1 7(2),2 _ 

'ni,2 f4 ii,2 




10 




01 

1 1 




I(2),l 7(2),2 
' 4 1 2) 2 "-12,2 

I(2),l 7(2),2 
' 4 3i,2 "-3i,2 




02 
34 





"100" 




010 




001 




111 



After substituting these blocks to Table[j} the Jacobian matrix in the example MIMO-IBC system 
is constructed as 



J(Hc 



10 
01 

1 1 



10 
01 

1 1 



10 
02 
34 



10 
02 
34 

100 
010 
001 
111 

Using the column vectors of J U (H ) to perform elementary transform on the column vectors 
of J V (H ), the nonzero elements in the 3rd, 4th, 8th, 10th and 15th row vectors of J v (Ho) can 







(38) 



be eliminated. After elementary row transform, ( [38] ) becomes a matrix who has the same nonzero 
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pattern as p7| ), which is a permutation matrix. Therefore, such a constructed J(H Q ) is nonsingular, 



which means that this MIMO-IBC is feasible. 



From (38 ) we can observe that the two blocks corresponding to the effective transmit matrices 



in each BS are identical. From ( [37] ) we can observe that: 

1) the effective transmit vectors of the three BSs and the five effective receive vectors separately 
eliminate different ICIs in the rows, 

2) all the ICIs are eliminated by the transmit and vectors. This helps to understand how the BSs 
and users "cooperate" implicitly. 

V. Discussion: Proper vs Feasible 

In this section, we discuss the connection between proper condition and feasible condition of 
interference-free transmission for MIMO-IBC by analyzing the two theorems. 

A. ' Proper' = 'Feasible ' 

For a Ilf=i( M i x HkLi(Ni k >d)) MIMO-IBC where M t > K4 and N ik > d, from Theorem^ 
we know that when both Mj and N ik are divisible by d, the MIMO-IBC is feasible if it is proper. 
This immediately leads to the following conclusion: when d = 1, a proper MIMO-IBC is feasible 
for arbitrary Mi and N ik . 

Since there are too many cases in asymmetric MIMO-IBC to describe and analyze, in the sequel 
we only focus on the cases in symmetric MIMO-IBC. 

Corollary 1: For symmetric MIMO-IBC (M x (N,d) K ) G , the second necessary condition in 
Theorem^ i.e., the proper condition in ([3b]), reduces to 

M + N> (GK + l)d (39) 

Before proving Corollary^ we first briefly review the related results in the literature. By coun- 
tering the total number of variables and equations, i.e., substituting X = J and Ki — {1, • • • , K} 



into ( |3b| ), the following inequity is obtained in [[I4||. 

(M - Kd) GK+(N- d) GK > (G — l)GK 2 d (40) 



After simplifying ( ]40] ), ( |39] ) is obtained. Therefore, ( [39] ) was proposed as one necessary condition 
for ICI-free transmission in MIMO-IBC |[T4l . From the definition of proper system in [TTOl . a 
system is proper iff for every subset of equations, the number of the variables involved is at least as 
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large as the number of the equations. This means that to prove d39l) as the proper condition, we need 



to check if ([3b]) always holds when p9\ ) satisfies for arbitrary sets X C J and Ki C {1, • • • , K}. 



Proof: For symmetric MIMO-IBC, (3b) becomes 



(M - Kd) K T + (N - d) K R > K\ld\d (41) 

where K T = Ej 6 x T K and Ar = £iez a j t = j) G X} and X R = j) G X}. X T 
and X R denote the index sets of the cells that generate ICI and suffer from the ICI in the cell pairs 
of X, K T and K R are the total number of users in cells of X T and X R , respectively. 

Define X = ^ j, Vj G Xt, 2 G X R }, it is easy to know X C xj^] Therefore, the 

right-hand side of ( |4Tj ) satisfies 



^ K\Ki\d< K \^\ d 
(j,i)ez (i,j) e z 



(42) 



= £* E i^i = E i^i E K 

Since X T C {1, . . . , G}, we have £)iex R l^il Sjex T ,j^ 
l)KK R . Since X R C {1, . . . , G} and |/Q| < ^, we have 

G 

J^k J2 \^\<J2 k E k = (g-i)kk t 



After substituting into d42J), we obtain an upper-bound of the right-hand side of (41 ) as 



K\ld\d< (G- l)Kdmin{K R ,K T } 



(43) 



Because K^ > min{i^" R , K T } and K R > mm{K R , K T }, the left-hand side of ( |4Tj ) satisfies 

(M - Kd) K T + (N - d)K R > (M + N - (K + l)d) min^R, K T } (44) 



From ( [39] ), we have M + iV — (i^ + l)c/ > (G - l)K<i Substituting this inequity into ((44]), we 
obtain a lower-bound of the left-hand side of (|4T|) as 

(45) 



(M - Kd) K T + (N- d) K R >(G- l)Kdmin{K R , K T } 



Consider (43 1 and (45 ), we obtain (41 ). 



8 For example, when X = {(1,3), (2, 4)}, we have X R = {1,2} and It = {3, 4}. From the definition of X, we know X 
{(1, 3), (1, 4), (2, 3), (2, 4)}. Obviously,! C X. 
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From Theorem^we know that for a (M x (N, d) K ) G MIMO-IBC where M > Kd and iV > d, 
when M and N are divisible by d, the symmetric MIMO-IBC is feasible if it is proper. From 
Corollary [7J we can show that for a more general symmetric MIMO-IBC, it is feasible if it is 
proper. 

Corollary 2: For a symmetric (M x (N, d) K ) G MIMO-IBC, when 

M > M p , N > N p , 3p e {0, • • • , (G - 1)K} (46) 

where M p = (K + p)d, N p = ((G -1)K + 1- p)d, p = 0, • • • , (G - 1)K, the MIMO-IBC is 
feasible. 

Proof: Since M p = (K + p)d and N p = ((G - l)K + 1 - p)d, we have M p + N p = 
{GK + l)d, Vp e {0, • • • , (G - 1)K}. According to Corollary^ we know that the MIMO-IBC 
(M p x (N p , d) K ) G is proper. 

Because M p > Kd, N p > d and both M p and N p are divisible by d, the MIMO-IBC (M p x 
(N p , d) K ) G is feasible according to Theorem^ 



For the MIMO-IBC (M x (N, d) K ) G with arbitrary M and that satisfy ((46j), we can always 



remove some redundant antennas and ensure that M = M p and iV = N p . Since the MIMO-IBC 



(M p x (Np, d) K ) G is feasible, the MIMO-IBC (M x (N, d) K ) G satisfying must be feasible. 



In Corollary^ M and iV may not be divisible by d or K. Since for the symmetric MIMO-IBC, 
the condition that either M or iV is divisible by d is one special case of < |46] ), it is easy to show that 
the proper MIMO-IBC (M x (N, d) K ) G with either M or iV is divisible by d is feasible. 

To show the relationship of our result with existing results in literature regarding the proved 
sufficient conditions, we list the results in Table [IlJ Although only MIMO-IC was considered in 
JUMEL their results can be extended into a special class of MIMO-IBC according to Lemma [7] 

TABLE II 

Proved sufficient conditions for symmetric proper MIMO-IBC. 



Considered or extended cases 


Configurations 


VG, K in Corollary 


2 




1 


M >(K + p)d 

N> ((G - 1) K + 1 - p)d 


vg, k in rm 

VG > 3. K in fill 


M or iV is divisible by Kd 
M = N + (K - l)d 
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The sufficiency proof in ffTTll can be extended to symmetric MIMO-IBC where either M or 
N — d is divisible by Kd, which a special case of that M or N is divisible by d, and is included 
in the cases shown in Corollary |2j The sufficiency proof in 0211 can be extended to symmetric 
MIMO-IBC where M = N + (K - l)d, which is equivalent to M = N + (K - l)d, M > 
Kd + (G - l)Kd/2 and N>d+(G- l)Kd/2. When (G - 1)K is even, letp = (G - l)K/2, 
we have M p = Kd + (G - \)Kd/2 and N p = d + (G - \)Kd/2. It means that in this case the 
MIMO-IBC in Corollary^is more general than the MIMO-IBC whose sufficiency proof can be 
extended from [fT2ll . 

B. 'Proper 'Feasible ' 

For (M x (N, d) K ) G MIMO-IBC, the third necessary condition in Theorem^ i.e., ( |3c| ), reduces 



to 

max{pM, qN} > pKd + qd (47) 
where p = \1 A \ and q = Ei G x B 1^*1- 



Since in ( pq ), Xa,X b C {1, • • • , G} and IaHIb = 0, we have Xa U Xr C {1, ■ • ■ , G} and 
Xa fl Xb = 0. Therefore, |Xa| < G — 1, |Xb| < G — 1 and |Xa| + |Xb| < G. From the definition 
of p and q, we can derive that, 

\<p <G-1, 1 < o < (G- 1)K 
~ ~ ~ (48) 

Kp + q < GK 



For a (M x (JV, d)^) G MIMO-IBC where M > Kd and N > d, when M and N satisfy ((39j) 
but do not satisfy ( |47| ), the MIMO-IBC is proper but infeasible. 

Corollary 3: For a (M x (iV, d) K ) G MIMO-IBC where M > Kd and N > d, there exist at 
least two proper but infeasible cases, which are 

maxiM, (G - 1)KN\ < GKd 
Case I: { (49a) 
M + N > (GK + l)d 

max{(G-l)M,N}<({G-l)K + l)d 
Case II : < (49b) 

M + N > (GK + l)d 

When G = 2 and K = 1, Case I is the same as Case II, otherwise these two cases are different. 



July 9, 2012 



DRAFT 



33 



Proof: If M and iV do not satisfy ( |47| ), we have max{pM, qN] < pKd + qd, i.e., pM < 



pKd + qd and qN < pKd + qd. Considering M + N > (GK + l)d in ([39]), we can obtain the 
proper but infeasible region, which satisfies 



M < P -^d, N < P -^d 
p q 

M + N> (GK+l)d 



(50a) 
(50b) 



From d50al), we have M+N < (pK+q)(l/p+l/q)d. From (pjOb]), we have M+N > (GK+l)d. 
Therefore, only if (pK + q)(l/p + l/q) > GK + 1, the proper but infeasible region is not empty. 
It is not hard to shown that in the nonempty region p, q need to satisfy the following quadratic 
inequality, 



A = K 



(G 



1)K- + 1 > 



(51) 



In ( pTj ), A is a convex function. Therefore, if ( pTj ) does not hold when the value of p/q achieves 
its minimum or maximum, it will not hold for other values of p and q. 



To find the cases that are proper but infeasible, we first check whether (51 ) is satisfied when p/q 



achieves its minimum or maximum. From ( |48| ), it is easy to show that when p = 1, q = (G — 1)K, 
p/q = l/((G — 1)K) achieves the minimum, while when p — (G — 1), q — 1, p/q — (G — 1) is 
the maximum. 

When p = 1, q = (G - l)K, we have A = 1/((G - l) 2 K). Hence, ([51]) holds for all G, K. 



Substituting the values of p, q into ( |50a[ ), we have max{M, (G — 1)KN} < GKd. Combining 



with ( |50b| ), we obtain ( |49a[ ), i.e., Case I. 

When p = (G - 1), q = 1, we have A = 1 > 0. Consequently, ([51]) still holds for all G, K. 



Substituting the values of p, q into ( |50a[ ), we have max{(G - 1)M,N} < ((G - l)K + l)d. 
Combining with ( |50b[ ), we obtain ( |49b| ), i.e., Case II. ■ 
Corollary \3\ implies that for proper symmetric MIMO-IBC where M > Kd and N > d, there 
exist other necessary conditions to ensure interference-free transmission. From the Corollary, we 
can immediately obtain two necessary conditions, which are max{M, (G — 1)KN} > GKd and 
max{(G - 1)M,N} > ((G - l)K + l)d. The studies in [H, ED, 0, EH, Wi proposed 
necessary conditions other than the proper condition. To show the relationship of our result with 



theirs for symmetric MIMO-IBC, we list these results in Table III 



July 9, 2012 



DRAFT 



34 

TABLE III 

Necessary conditions for symmetric proper MIMO-IBC. 



Considered or extended cases 


Necessary conditions can be proved 


Proper but infeasible cases we derived 


VG, K in Corollary 


3 




1 


max{M, (G - 1)KN} > GKd 
max{(G - 1)M, TV} > ((G - l)K + l)d 


Case I and II, VG, K 


VG,ifin(ITl 8 
VG, K in (T5) 

VG, A- in QD 


max{M, TV} > (K + l)d 
( max{M, (L - l)i£TV} > LATd ^ ^ 
)max{(L-l)M,KN}>LKd' 
J max{M, (G - 1)TV} > (K + G - l)d 
)max{(G - 1)M, KN} >(K + G- l)d 


Case II, VG = 2,K 

Case I, VG, K; Case II, VG, K = 1 

Cases I and II, VG, K = 1 


G = 3, if = 1 in [Op, (20) 




max{LM, (L + 1)TV} > (2L + l)d ^ > ^ 
max{(L + 1)M, LN} > (K + G — l)d ' 


Cases I, II and others, G = 3, K = 1 



We also list the corresponding proper but infeasible cases, which can be obtained from the 
necessary conditions after some regular but tedious derivations. For concise, we omit the details 
of the derivation. For general symmetric MIMO-IBC, most of the necessary conditions in JH, 
JUL lfl"5l can be derived from the proper condition. For some special symmetric MIMO-IBC, e.g., 
G = 2 or K = 1, one or two necessary conditions can not be derived from the proper condition, 
which leads to one or two proper but infeasible cases. From Table |lTlj we can see that these proper 
but infeasible cases except those in [fT9l . [|20l are all special cases of Corollary^ 

For the symmetric three-cell MEVIO-IC, all the necessary conditions in |[T9l , [|20ll can not be 
derived from the proper condition. When L = 1, the obtained proper but infeasible cases happen 
to be Cases I and II of our results. When L > 1, the necessary conditions lead to other proper but 
infeasible cases. Consequently, when G = 3 and K — 1, the necessary condition in |fT9l , ||20l is 
more general than ours. 

C. An Example 

In Fig.[4j we illustrate the feasible and infeasible regions in antenna configuration for an example 
MIMO-IBC. The feasible results from Corollary '[2] are shown by horizontal lines. The extended 
results from [11] through Lemma [7] are in dash lines, and the extended results from lfT2l are in 

8 For the symmetric MIMO-IC, the study in |11| provided a necessary condition of max{M, TV} > 2d. By extending this 
condition into MIMO-IBC directly, it becomes max{M, TV} > (K + l)d. 
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dot-dash lines. We can see that the extended results from [TT) are included in our results, and those 
from lfT2l are special cases of ours when (G — 1)K is even. 

The two proper but infeasible cases in Corollary \3\ are highlighted with darker shadowing. In the 
proper region, except for the region that has been proved to be feasible in (|46]) and that has been 



proved to be infeasible in ( |49a[ ) and (j49bj), the feasibility of the remaining region is still unknown 
and will be investigated in our future work. 
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Fig. 4. Feasibility of MIMO-IBC to support overall GKd data streams, G = 4, K = 2, where (G — 1)K is even. 



VI. Conclusion 

In this paper, we proposed and proved necessary conditions to support interference-free trans- 
mission for general MIMO-IBC without symbol extension. Except for proper condition, another 
condition was posed to ensure the elimination of a kind of irreducible interference. The exis- 
tence conditions of the reducible and irreducible interference were provided, which depend on the 
difference in spatial dimension between a base station and multiple users or between a user and 
multiple base stations. The distinctive mechanisms of removing these two kind of interference were 
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discussed, which leads to the difference in the feasibility conditions for MIMO-IBC with various 
configurations and in the ways to prove the conditions. We found the classes of MIMO-IBC whose 
proof of sufficiency in interference alignment feasibility cannot be extended from that for MIMO- 
IC and whose can. To overcome the difficulty in proving the sufficient conditions of a system 
with non-generic coefficient matrices in the polynomial equations, we exploiting the flexibility of 
MIMO-IBC in designing the receive matrices at the users, and we proved the sufficiency for a 
special class of MIMO-IBC. Finally, we showed when a proper symmetric MIMO-IBC is feasible 
and when cannot. 
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